#include<stdio.h>

//一对兔子，刚出生的第一个月不生兔子，此后每个月生一对兔子
//已知：第一个月有1对兔子 50个月？对兔子
// 1 1 2 3 5 8 13
//斐波那契数列：从第三个数开始，此后的每个数都是前两个数之和

int main()
{
    long a[50]={0};
    a[0]=1;
    a[1]=1;
    for(int i=2;i<50;i++)
    {
        a[i] = a[i-1]+a[i-2];
    }
    printf("%ld\n",a[49]);

    return 0;
}